CONCENTRATION OF THE INTEGRAL NORM OF 

IDEMPOTENTS 



Abstract. This is a companion paper of a recent one, entitled In- 
tegral concentration of idempotent trigonometric polynomials with 
gaps. New results of the present work concern concentration, 
while the above mentioned paper deals with L^'-concentration. 

Our aim here is two-fold. At the first place we try to explain 
methods and results, and give further straightforward corollaries. 
On the other hand, we push forward the methods to obtain a better 
constant for the possible concentration (in norm) of an idempo- 
tent on an arbitrary symmetric measurable set of positive measure. 
We prove a rather high level 71 > 0.96, which contradicts strongly 
the conjecture of Anderson et al. that there is no positive concen- 
tration in norm. 

The same problem is considered on the group Z/gZ, with q say a 
prime number. There, the property of absolute integral concentra- 
tion of idempotent polynomials fails, which is in a way a positive 
answer to the conjecture mentioned above. Our proof uses recent 
results of B. Green and S. Konyagin on the Littlewood Problem. 



1. Introduction and statement of results 

The problem of p-concentration on the torus for idempotent polyno- 
mials has been considered first in [T], [2], [1], [7j. We use the notation 
T := M/Z for the torus. Then e{t) := e^'^'* is the usual exponential 
function adjusted to interval length 1, and we denote Ch the function 
e{ht). For obvious reasons of being convolution idempotents, the set 



is called the set of (convolution-) idempotent exponential (or trigono- 
metric) polynomials, or just idempotents for short. The p-concentration 
problem comes from the following definition. 

Definition 1. Letp > 0. We say that there is p-concentration if there 
exists a constant 7 > so that for any symmetric (with respect to 0) 
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measurable set E of positive measure one can find an idempotent / G P 
with 



The supremum of all such constants 7 will be denoted as 7p, and called 
the level of p- concentration. 

The main theorem of [3] can be stated as: 

Theorem 2 (Anderson, Ash, Jones, Rider, Saffari). There is 
p- concentration for all p > 1. 

We prove in our recent paper [5] that there is p-concentration for all 
p > 1/2, while the same authors conjectured that idempotent concen- 
tration fails already for p = 1. Moreover, we prove that the constant 
7p is equal to 1 when p > 1 and p is not an even integer. This is 
in line with the fact that norms behave differently depending on 
whether p is an even integer or not in a certain number of problems, 
such as the Hardy-Littlewood majorant problem (does an inequality 
on absolute values of Fourier coefEcients imply an inequality on 
norms?) or the Wiener property for periodic positive definite func- 
tions {does a positive definite function belong to U' when it is the case 
on a small interval?). The fact that one can find idempotents among 
counter-examples to the Hardy-Littlewood majorant problem had been 
conjectured by Montgomery [TT] and was recently proved by Mocken- 
haupt and Schlag [1^, and we rely on their construction in [5]. At 
the same time, we were able to revisit the Wiener property in order to 
construct counter-examples among idempotents [6]. 

Even if we disproved the conjecture of [3j for p = 1, the situation is 
not yet entirely clear. Indeed, the constant 7 can be taken arbitrarily 
close to 1 when we restrict the class of symmetric measurable sets to 
symmetric open sets or enlarge the class of trigonometrical polynomials 
to all positive definite ones, that is, allow all non negative coefficients 
and not only or 1. So one may conjecture that 71 = 1 (even if we 
understand that one should be cautious with such conjectures). By 
pushing forward our techniques, we improve our previous constant and 
prove the following. 

Theorem 3. For p = 1 there is concentration at the level 71 > 0.96. 
Moreover, for arbitrarily large given N the corresponding concentrat- 
ing idempotent can be chosen with gaps at least N between consecutive 
frequencies. 

In order to prove this theorem, we will describe the main steps of our 
proofs in [5] before focusing on the improvements. When doing this, 
we also give a relatively simple proof of the fact that the best constant 
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72 for symmetric measurable sets is the same as for open sets. This 
is proved in as it is a particular case of their general result, but 
their proof is not easy to read. We describe it here so that a simpler, 
explanatory proof be available. The constant for open sets has been 
obtained by Dechamps-Gondim, Piquard-Lust and Queffelec [3, [8], so 
that 

, , 2 sin^ X 
3) 72 = sup = 0.4613 ■ ■ ■ . 

o<x vra; 



In all proofs, the same kind of estimates as ([2]), but with finite sums 
on a grid of points replacing integrals, plays a central role in the proofs. 
So it was natural to get interested in best constants on these finite 
structures. This led us to the same problem, but taken on finite groups, 
which we describe now. 

Let us consider Zg := Z/gZ, which identifies with the grid (or sub- 
group) := {k/q; /c = 0, 1, ■ ■ ■ , g — 1} contained in the torus. We do 
not assume that g is a prime number at this point. We still denote by 
e(x) := e^'^'^^li the exponential function adapted to the group Zg and 
by the function e{hx). Again the set 

(4) 'P,:=lj2''^ ■ ^C{0,---,g-l}l 

[heH J 

is called the set of idempotents on Z^. In this context, the set of 
idempotents has 2"? elements. 

We then adapt the definition of p-concentration to the setting of Zg. 

Definition 4. Let p > 0. We say that there is uniform (in q) p- 
concentration for Zg if there exists a constant 7 > so that for each 
prime number q one can find an idempotent f &Vq with 

(5) 2|/(i)r>7x5i/(fc)r 

k=0 

Moreover, writing 7p(g) for the maximum of all such constants 7, we 
put 

7^ := liminf 7p(g). 

^ g— >oo 

Then 7^ is called the uniform level of p- concentration. 

Here we can formulate a discrete analogue of the problem in [H |3] . 
Does q-uniform concentration fail for p = 1? 

The reader may note that in order to define p-concentration in the 
setting of Zg, one should also look for / that satisfies (I5l), but with 
/(a), for some arbitrary a e Zg, in the left hand side. This is easy 
when q is prime. Indeed, for a = the Dirac mass at 0, which is an 



INTEGRAL CONCENTRATION OF IDEMPOTENTS 



4 



idempotent, has the required property with constant 1. Otherwise, if 
a 7^ and / satisfies 1^, then the function g{x) := /(a"^x) satisfies 
the same inequahty, but with g{a) in the left hand side. Here is 
the unique inverse for the muhiphcation in Zg. Clearly g{a) = /(I), 
and all other values taken by / are taken by g since multiplication is 
one-to-one in Zg for q prime, so that the right hand side is the same 
for / and g. 

Remark 5. We can also replace 1 by a in the left-hand side of 
when q is any integer, but a and q are co-prime. 

As we said, p-concentration on plays a role in proofs for p- 
concentration on the torus. In order to solve the 2-concentration prob- 
lem on the torus, Dechamps-Gondim, Piquard-Lust and Queffelec [71 [S] 
have considered the concentration problem on Zg, proving the precise 
value that we already mentioned, 

, . u 2 sin^ X 

(6) 4 = sup = 0.4613 ■ ■ ■ . 

o<x rrx 

Moreover, they obtained 7^ > 2(72/2)^/^ for all p > 2. The last asser- 
tion is an easy consequence of the decrease of £^ norms with p, and we 
have, in general, 

(7) i > 2{i,/2y/^' 

for p > p' . 

Let us also mention that they considered the same problem for the 
class of positive definite polynomials, that is 

(8) '^t ■= \ "'^^'^ • ah>0,he{0,--- ,q-l}\ . 

IheH J 

We say that there is uniform p-concentration on Z^ for the class of 
positive definite polynomials if there exists some constant 7 such that 
([5]) holds for some / G V^. We denote by the level of p-concentration 
for the class of positive definite polynomials, which is defined as the 
maximum of all admissible constants in (5) (similarly to the class of 
idempotents). 

With these notations, it has been proved in [7] that C2 = 1/2. Since 
the class of positive definite polynomials is stable by taking products, 
it follows that, for all even integers 2k, 

< c+ < 1/2. 

It is easy to see that there is uniform p-concentration on Zg for all 
p > 1, using Dirichlet kernels. This has been used in our paper [5], 
where the discrete problem under consideration here has been largely 
studied, at least for p an even integer. 
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On the other hand, coming back to our main point, i.e. to the case 
of p = 1, and using the recent results of B. Green and S. Konyagin [U], 
we answer negatively in this case, which gives an affirmative answer to 
the conjecture of [S] for finite groups Zg. 

All the results on Zg summarize in the following theorem, which 
gives an almost complete answer to the p-concentration problem under 
consideration, except for the best constants, which are not known for 

Theorem 6. For all 1 < p < oo we have uniform p- concentration on 
Zg. We have 73 given by (E]), then 0.495 < 74 < 1/2. For allp > 2, we 
have 7^ > 0.483. On the other hand forp < 1 we do not have uniform 
p- concentration. 

Positive results are implicitly contained in [5], where they are used 
as tools for the problem of concentration on the torus. As far as neces- 
sary upper bounds for 7^ are considered, since the polynomials / with 
positive coefficients have their maximum at 0, we have the trivial up- 
per bound 7^ < 2/3. Moreover, for p an even integer, we have seen 
that 7^ < 1/2. Let us remark that ([7]) provides an improvement on the 
bound 2/3 between two even integers. Indeed, for p < 2k, we have 

Ip — ^ 

In the next two sections, we will consider the case of Z^, first for 
p > 1, then for p = 1. Then, in Section 4, we will come back to the 
case p = 2 on the torus and exploit the proof for giving concentration 
results by means of the use of the grid Gq. In the last section, we prove 
Theorem [31 

We tried to keep the notations for the constants the same as in [5], 
since we refer to the proofs there, and apologize for sometimes these 
notations seem more complicated than they should be. 

2. UNIFORM p-CONCENTRATION 

In this section, we will recall the situation on the group Z^ by trans- 
ferring the results that have been obtained for the grid 

:= {k/q;k = 0,l,--- ,q-l} 
contained in T. By a slight abuse of notation, let us still denote 




the set of trigonometrical idempotents of degree less than q on T, with 
Ch denoting the exponential eh{x) := e^'^*'^^ adapted to T. When re- 
stricted to Gg identified with -Zg, it coincides with the corresponding 
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idempotent (the coefficients are the same, but the exponential is now 
adapted to Zg) on Zg. This is a one-to-one correspondence between 
idempotents of and idempotents of degree less than q, since these 
last ones are determined by their values on q points, and, in particular, 
on Gq. We will prefer to deal with ordinary trigonometrical polynomi- 
als, and see Zg as the grid Gq. 

Unless explicitly mentioned, we will only consider Taylor polynomi- 
als, that is, trigonometrical polynomials with only non negative fre- 
quencies. 

We consider the following quantities, written in these new notations, 
and identify them with the quantities defined for Zg in the introduction. 



(10) 75 := liminf 75(g), 75(g) := sup 



R . 



^ ' B.<=Vr, V 



R , 

q 



p ■ 



One can obtain a lower bound of 7*, with p > 1, by the only consider- 
ation of the Dirichlet kernels 



11) Dnjx) := y^^ejux) = e 



n-l . I s 

sm vmx 



7ri(n— 1)2: ' 



Smi TTX 

i/=0 ^ ' 



Here the constraint on the degree restricts us to n < g. Having n and 
g tend to infinity with njq tending to t, we proved in [3] (see Lemma 
35) that 

Lemma 7. For -p > 1, we have the inequality 
(12) 2h;)-'<^W^^i3fe«), 



where, for A > 1, 



k=l 



sin {knt) 



kirt 



It is clear that B{\,t) is bounded for A > 1, so that 7^ > and 
there is uniform ^-concentration: just take as a bound the value for 
t = 1/4. Let us try to get more precise estimates. The computation of 
info<t<i/2 -B(A, t) can be executed exphcitly for A = 2 and A = 4. In the 
first case we recognize in the sum the Fourier coefficients of Xl-t/2,t/2], 
whose norm is So ffT^ leads to the minimization of the function 
and to the estimate 7^ > supo<i = 0.4613 ■ ■ ■ . This is the 
formula given by Dechamps-Gondim, Lust-Piquard and Queffelec in 
[7j. We refer to them for the necessity of the condition, for which 
they give a smart proof. For A = 4, we recognize in the sum of ( |T3l) 
the Fourier coefficients of the convolution product Xl-t/2,t/2] * X[-t/2,t/2], 
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whose norm is equal to (2i(:'^/3)^/^. Using Plancherel Formula we 
obtain that 

. , « 3(sin^(7rt)) 

14 4 > max ^ ^ > 0.495. 

For larger integer values of A, the computations do not seem to be 
easily handled. But we can prove that there exists a uniform lower 
bound for 7^ when p > 6. To see this, we need another lemma that can 
be found in [3]. Let us first give new definitions, relative to positive 
definite polynomials. 

As for idempotents, by the same slight abuse of notation, let us still 
denote 

(15) V+ := I Yl ""heh : a;, > 0, /i G {0, ■ ■ ■ , g - 1} 

the set of trigonometrical polynomials with non negative coefficients 
of degree less than q on T, with Ch denoting the exponential adapted 
to T. Again, when restricted to Gg, it coincides with the correspond- 
ing positive definite polynomial with non negative coefficients on Zg, 
and this defines a one-to-one correspondence between positive definite 
polynomials of Zg and positive definite polynomials on T of degree less 
than q. The constant can then be defined by 



(16) Cp := liminf c+(g), (g) := sup 



It is much easier to find positive definite polynomials in than idem- 
potents. In particular, whenever P is in Vg, then, for each positive 
integer L the polynomial Q, which has degree less than q and has the 
same values on Gg as P^, is in Vg . So we can take as well powers of 
Dirichlet kernels as polynomials R in the right hand side of (fT6l) . This 
leads to the following bounds, using Lemma [71 

2(c+)-i < inf inf B(Lp,t) 

(17) < inf limsup5 fA,/€v/67A 

< 4.13273. 

The two last estimates may be found in |5], see (55), and lead to 

(18) c+ > 0.483. 

The first one gives a non explicit bound for a fixed p: 

(19) c+>2sup sup B{Lp,ty^. 

L>1 0<t<l/2 

We prove now that we have the same estimates for 7^ when p > 2. 
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Theorem 8. We have 7^ > 0.483 uniformly for all p > 2 . 

This is a consequence of the foUowing proposition, which is more 
general than the corresponding resuhs in 

Proposition 9. Let p > 2 and c > 0, e > 0. Then there exists 
% '■= %{.c,e) such that, if q > qo and P := J^o'^ ^h^h is a polynomial 
of degree less than q that satisfies the two conditions 

(20) cqmax\ah\ < V < c-^|P(l/g)|, 

h. • * 



(21) \P{l/q)\>cij2\Pik/qW 

\k=0 

then there exists a polynomial Q of degree less thanq, whose coefficients 
are either ah/ \ah\ or 0, such that 

(22) |g(l/g)| > (l-5)|P(l/g)|, 

/q-l \ Vp 

(23) [Y.\Q{k/q)-P{k/q)\A < e\P{l/q)\. 
\k=o ) 

Observe that, for P positive definite, Q is an idempotent. In this 
case, the first condition can be reduced to -P(O) > cgmax/i \ah\. Indeed, 
the fact that |P(l/g)| > cP(0) follows from the second one. 

Let us take the proposition for granted, and use it in our context. 

Proof of Theorem\^ Let us take for P a positive-definite polynomial 
of degree less than q for which 



-a 



E 



k=0 



P^ 

q 



> Co > 0.483. 



We claim that there exists an idempotent Q for which the same ratio 
is bounded below by CoC(e), with C{e) tending to 1 when e tends to 0. 
Indeed, we can apply the proposition as soon as we have proved that 
P satisfies the condition (I^Uj) (uniformly for q large). We have seen 
that P can be taken as the polynomial of degree less than q, which 
coincides with on the grid Gg, for n chosen in such a way that 
n/q ^ t = Ka/6/A is small enough so that we approach the extremum 
in (117!). Next, it is easy to see that P(0) = n^, while |P(A;)| < Ln^'^. 
So we have ( 120|) with a very small constant c, but what is important 
that it does not depend on q tending to 00 (for fixed e). To conclude 
the proof, we use the fact that, by Minkowski's inequality, and using 
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the assumption on P, we have 



'9-1 

E 

.A;=0 



Q 



i/p 



< 

< 
< 



'9-1 



P 



1/p 



+ e\P{l/q)\ 



((2/co)^/^ + e)|P(l/g)| 
{l-e){{2/coY/^ + e)\Q{l/q)\. 



The constant tends to when e tends to 0, which concludes the 

proof. □ 

The same method leads to 
(24) 7j>2sup sup B{Lp,t)-\ 

L>1 0<t<l/2 

This finishes the proof of the part of Theorem [6] concerning p > 1, 
except for the proof of Proposition [9l which we do now. It relies on the 
construction of random polynomials, which may have an independent 
interest. 

Proof of Proposition Without loss of generality we may assume that 
max/i \ah\ = 1. We put := Wkl and a := J^'^k, so that < < 
1 and eg < a < c-^\P{l/q)\. We take a sequence of independent 
random variables Xo,Xi, . . . that follow the Bernoulli law with 

parameters ao, ai, . . . , aq-i on some probabihty space A, P) and set 

9-1 



with bh := CLh/Whl for at 7^ 0, otherwise bh = 0. Then the expectation 
of Puj is equal to P. We will prove that Q = Puj satisfies ( l22l) and ( l23l) 
with positive probability. Let us first consider ( 122|) . and prove that 
the converse inequality holds with probability less than 1/3 for q large 
enough. Indeed, one has the inclusions 

{uj- \P^{l/q)\ < (l-e)|P(l/g)|} C [u- |P.(l/g)-P(l/g)| > £|P(l/g)|}, 

so that, by Markov inequality, using the fact that the variance of 
P^(l/g) is - Oik) < cr, we have 

PMq) 



P(l/g) 



< 1 



By (1201) we know that this quantity is small for q large. 

Next, to show (l23l) . in view of (1201) it is sufficient to prove that with 
probability 2/3, 

9-1 

J2\P^ik/q) - Pik/q)\'' < c^eP(TP. 

k=0 
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We claim that there exists some uniform constant Cp, for p > 2, such 
that, for each k, 

(25) H\PUk/q) - P{k/q)\n < C^a^'^. 

Let us take this for granted and finish the proof. By simple estimation 

P \P^{k/q) - P{k/q)\^ > {ceaf^ < c-Pe-PCpq a'^^^ 

From this we conclude easily, using the fact that a > eg, so that the 
right hand side tends to when q tends to infinity. Finally, (!25l) is a 
well-known property of independent sums of Bernoulli variables, e.g. 
in [5] (Lemma 54) a proof of the following lemma can be found. 

Lemma 10. Forp > 2 there exists some constant Cp with the following 
property. Let at G [0, 1] and bk E C be arbitrary for k = 0,1, . . . , N . 
For Xk a sequence of independent Bernoulli random variables with pa- 
rameter ak, we have 

I V6,(Xfc-a,)|M <Cp- max . (1 + V afe)^/'. 

' / k=l,...,N ' 

fc=0 / A:=0 

□ 

Of course one would like to know whether constants are the same for 
classes Vq and V^. We know that it is not the case for p = 2 thanks to 
the work of Dechamps-Gondim, Lust-Piquard and Queffelec, but the 
last proposition induces to conjecture that they are the same for p > 2. 
Note that Proposition holds when fl2U|) is replaced by the weaker 
assumption a > (5(g)g^/*'max \ah\, with 5 tending to infinity with q. 

3. Failure of uniform 1-concentration on Zg 

We prove here the negative result of Theorem [HI It will be more 
convenient, in this section, to work directly on Zg, and not on the 
grid Gq. We now restrict to q prime, which is sufficient to conclude 
negatively. 

Assume that there exists some constant c and some idempotent / = 
^h£H such that 

(26) 1/(1)1 >c|^|/(fc)|. 

fc=0 

We claim that H may be assumed having cardinality < q/2. Indeed, 
H is certainly not the whole set {0, ■ ■ ■ , g — 1}, since the corresponding 
idempotent is q times the Dirac mass at 0. Moreover, the idempotent 
/, having spectrum '^H, takes the same absolute values as / outside 0, 
while its value at is g — Card H. So, if Card H > q/2, then / satisfies 
also ([26]). 
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From now on, let r := Card H < q/2. We have by assumption fl26p 
Elll \fik)\ < < /(0)/c = r/c. So the function 

g ■= (/ - r(5o) 

is at 0, has norm bounded by ^ + 1, while its Fourier coefficients 
are equal to 1/r — 1/g (r of them), or —1/q., since the delta function 
has all Fourier coefficients equal to 1/q. But, according to Theorem 
1.3 of [9], we should have gmin^ \g{k)\ tending to when q tends to oo 
(note that the Fourier transform here is replaced by the inverse Fourier 
transform in [9j, which is the reason for multiplication by q compared 
to the statement given there). This gives a contradiction, and allows 
to conclude that there is no uniform 1-concentration. This finishes the 
proof. 

We leave the following as an open question. 

Problem 11. In line with Definition^ for given fixed q denote^\{q) := 
max2|/(l)|/ ^^^g |/(/c)|. Determine (3 := liminf log(l/7f (g))/ loglogg. 

Using the full strength of the result of , the constant c in the proof 
of Theorem [H] may be chosen uniformly bounded from below in q by 
log~" g, with a less than 1/3 (that is, the proof by contradiction shows 
that c > log~" q is not possible, hence (3 > 1/3). On the other hand the 
Dirichlet kernel exhibits '^\{q) > C/logg, i.e. P < I. This leaves open 
the question if P achieves 1, i.e. log(l/7f(g))/loglogg can be taken 
anything less than 1. The problem is in relation with the Littlewood 
conjecture on groups Z^, for which there has been new improvements 
by Sanders |_13J. 

4. 2-CONCENTRATION ON MEASURABLE SETS 

We prove in this section that 72 > 72- The converse inequality follows 
from the fact that the constant for measurable sets is smaller than the 
one when restricted to open sets, which is 72, whose explicit value is 
given by (E]). In this paragraph we shall basically use the method of 
Anderson et al. [3]. Our improvements are mainly expository. The 
method is valid for all p > 1, and we will write it in this context, even 
if better results can be obtained for p ^ 2. Indeed, it will be easier, 
later on, to explain how to improve the method starting from this first 
one. 

So we are going to prove the following proposition. 
Proposition 12. For p > 1, we have 

7p > 7j- 

Proof. We are given an arbitrary symmetric measurable set, with \E\ > 
0. We want to find some idempotent / that concentrates on E. We will 
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use a variant of Khintchine's Theorem in Diophantine approximation, 
which we summarize in the next lemma (Proposition 36 in ^). 

Lemma 13. Let E he a measurable set of positive measure in T. For 
all 6 > 0, rj > and go ^ f^? there exists an irreducible fraction a/q 
such that q > qo and 

a 9 a 9 



(27) 



9 ' 9 

q q'^ q g"^ 



,29 



Moreover, given a positive integer i/, it is possible to choose q such that 
(z/,g) = l. 

The parameter 9 will play no role at the moment, so we can set it 
as 1. It will appear as necessary for generalizations only later. We 
consider the grid Gg := {k/q; k = 0, 1, ■ ■ ■ ,g — 1} contained in the 
torus, for a and q given by Lemma [131 for given values of rj and go to 
be fixed later on. We assume that g is sufficiently large so that we can 
find R & Vq with the property that 

q-l 

(28) 2\R{a/q)r>cJ2\R{k/q)r, 

k=0 

with e > chosen arbitrarily small and c > 7^ — e. When a = 1, the 
existence of such a P follows from the definition of 7^. See Remark [5] 
for the fact that we can replace 1 by a whenever a and g are co-prime. 
We then claim that the polynomial Q{t) := R{t)Dn{qt), which is an 
idempotent, is such that 

''\Q\'>cK{e) [ igr, 



with K{e) < 1 tending to 1 when e tends to 0, and parameters rj and n 
are chosen suitably depending on e. 

The idea of the proof goes as follows: since Dn concentrates the 
norm near (it can be concentrated in any subset F of the interval 

^— with |F| > 2(1 — 77)/g), then Dn{qt) concentrates equally 
on the g subsets around the points of the grid Gg. We take F such as qt 
belongs to F when t belongs to — ^, ^ + ^ j fl -E. Now multiplica- 
tion by R will concentrate the integral on the subset around a/g, which 
we wanted. We need to know that the polynomial R is almost constant 
on each of these subsets, which is given by Bernstein's Theorem. 

Let us now enter into details. We have the following lemma on 
Dirichlet kernels. 



Lemma 14. Letp > 1. Fore given, one can find rj > and 60 > such 
that, for all < 6 < 60 , if F is a measurable subset of (—5, +6) C T 
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of measure larger than 25(1 — rj), we can find some suitable n E N so 
that 



J \D^\^>{l-e) J 



Proof. It is well known that \Dn\^ > Kpn^ ^ (see [3J for instance for 
precise estimates). So it is sufficient to prove that we can obtain 



/ 



DJP < enP-\ 



This is a consequence of the fact that 



{-5,+5)\F 

while 

J |/^nr < J t-Pdt = K'p5'-P. 

T\{-<5,+5) |t|>5 

We choose for n the smallest integer larger than (2Kp/ eY^^^'^^ and 
T] such that 8{2K'Jey/^P-^'^r] = e. 

We remark that here we did not need the flexibility linked to the 
parameter ^o- It is here for further generalizations. □ 

Next we recall classical Bernstein and Marcinkiewicz-Zygmund type 
inequalities, in the forms tailored to our needs and proved in [5], Lemma 
41. Recall that here polynomials are Taylor polynomials, that is, 
trigonometrical polynomials with only non negative frequencies, which 
is the case for the polynomial R. 

Lemma 15. For 1 < p < oo there exists a constant Kp such that, for 
P a polynomial of degree less than q and for \t\ < 1/2, we have the two 
inequalities 

q-l g-1 

(29) 5^|P(t + fc/g)r<ir,5^|P(A:/g)r, 

k=0 k=0 
q-l q-l 

(30) J] ||P(t + k/q)\^ - \P{k/q)n < Kp\qt\ \Pik/qW. 

k=0 k=0 

For our polynomial R, this gives the inequality 

(31) ||P(t)r - \R{a/q)n < 2c-'Kpqt\R{a/q)\P, 
This implies that, for |t — || < ^ with q large enough, 

(32) \R{t)\^>{l~e)\R{a/q)\^. 
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We have also, for \t\ < A, that 

' II ' 

\R{t + k/q)\P < \Rik/q)\' + 2K,-c-'\R{a/q)\P 

k=0 k=0 ^ 

which leads to the inequality, valid for |t| < ^ for q large enough, 

9-1 

(33) + ^/^) r < 2c-^ (1 + e)\R{a/q) 

k=0 



Let us finally remark that (12911 leads to the following, valid for all t. 

9-1 

(34) Y W + k/qW < 2c-^Kp\R{a/q)\. 

We can now proceed to the proof of the required inequality for R. 
We have fixed e and chosen go large enough so that estimates flH^ and 
f lHHj) hold (recall that for the moment 6 = 1). Then we use Lemma [T^ 
which fixes some a/q, and find Dn, which is assumed to be adapted to 
6 := l We denote := and / := (| - ^, ^ + ^) . 

IJ\Q\'> J \RnDn\'>{l-e)\R{a/q)\^ J \D^{qt)\Pdt 
E inE inE 

>-{l-e)\R{a/q)\P [ 

q J 

Fn(-5,+5) 

(35) > ^ \R{a/q)\^. 

Here F is the pre-image hj t qt oi I (1 E, which has measure at least 
2(1 — 'r])S, and so concentrates the integral of |-Dn|^- 

Let us now look for a bound of the whole integral. We write 

1/9 . X 

J\Q\'= J [Y\Rit+hn\Dniqmt 

T -1/q ^ ^ ' 

and cut the integral into two parts, depending on the fact that |t| < ^ 
or not. For the first part we use (|33l) . for the second one (IMl) . We recall 
that the integral of Dn outside the interval {—0/q,6/q) is bounded by 
ET^. Finally 

j < 2c'^^\R{a/q)\^ j \Dn\' + 2c~'K, ■ -\R{a/q)\^ j \Dn\ 

T T T 

< 2c-ii±^|fl(./,)r 

q 
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We conclude by comparison with 



□ 



As said above, we have obtained optimal results for p = 2. At this 
point, we can see how results can be improved for p 2. The main 
point is the possibility to replace the Dirichlet kernel Dn by an idem- 
potent T, which satisfies nearly the same properties as the Dirichlet 
kernel that are summarized in Lemma [HI but has the additional prop- 
erty to have arbitrarily large gaps. More precisely, we say that T has 
gaps larger than N ii \k — k'\ < N implies that one of the two Fourier 
coefficients T{k) and T{k') is zero. We state the existence of such 
idempotents T as a lemma, and refer to [5J for their construction. 

Lemma 16. Let p > different from 2. Then for e > there exists 
^0 > and r] > such that, for all 6 < 6o and G N, if E is a 
measurable set that satisfies, for a = 0, the assumption \Er\[a — 6,a + 
S]\ > 2{l — ri)6, then there exists an idempotentT with gaps larger than 
N such that 



Moreover, if p is not an even integer, this is also valid for a = 1/2. 

For the moment we use this lemma with a = 0. We are no more 
restricted to consider polynomials of degree less than q in order that 
R{t)T{qt) be an idempotent. It is sufficient that the degree of R be less 
than Nq, and, since A^ is arbitrary, this gives essentially no constraint. 
The fact that R has degree less than q was also used for ( l32l) and 
( l33l) . It is where the flexibility given by the parameter 6 can be used: 
if R has degree less than g^, then roughly speaking we can also use 
Bernstein Inequality, but 9/q has to be replaced by 9 in (IHTj) . This is 
of no inconvenience, since 6 can be chosen arbitrarily small. 

At this point, we could proceed with a polynomial of degree less than 
q^ for (1321) . but certainly not for Lemma [TH| since such a polynomial 
can be identically on the grid Gq. To develop such inequalities for 
polynomials S of degree larger than q, we will restrict to those that 
can be written as S{t) := R{t)R{{q + with R an idempotent that 
satisfies (1281) . but for 2p instead of p (so that the condition on p is now 
p > 1/2). The important point is that S is also an idempotent, and 
so is ST if T has sufficiently large gaps. Also \S{k/q)\P = \R{k/q)\'^'' 
at each point of the grid, and in particular at a/q. Moreover, it is 
easy to see that, for 9 small enough, one still has the inequalities (IH^ . 
( !33l) and ( !34l) with 2p in place of p, both for the polynomials R(t) and 
R{{q + l)t) (for this last one we have to choose 9 small enough, as we 
mentioned earlier.) The fact that ( l32l) . ( l33l) and ( l34l) are valid for S 
follows from Cauchy-Schwarz Inequality. The rest of the proof goes the 
same way as the previous one and leads to the following, for which we 
leave details to the reader. 



1 




En[a-5,a+S] 
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Proposition 17. One has p-concentration for p > 1/2, and, forp ^ 2, 
one has the inequality 7p > 72p. In particular 7i > 72- 

We could as well have taken S = R1R2 and used Holder's Inequality, 
taking Ri approaching the maximum concentration on the grid for the 
exponent r and R2 approaching the maximum concentration on the 
grid for the exponent s, with ^ + f = 1- This leads to the following 
generalization of the last proposition. 

Proposition 18. One has p-concentration for p > 1/2, and, forp 7^ 2, 

one has the inequality 7^ > (7^)^''^ (t!)^''* /^'^ all r > p and s > p such 
that 2 + E = 1. 

r s 

Before concluding this section, let us make a last observation. Once 
we use an idempotent T with arbitrarily large gaps, it is not difficult 
to build idempotents with arbitrarily large gaps. It is sufficient to start 
from the polynomial R{vt), with v arbitrarily large. Recall that when 
using Lemma [T^ we can take q such that {v-,q) = 1. This means that 
there exists b (mod q) such that ua = b (mod q), and we choose R that 
satisfies (12^ . but with b/q in place of a/q. The rest of the proof can 
be adapted. We state it as a proposition. 

Proposition 19. In Proposition [TH and Proposition ITR when p ^ 2, 
we can have arbitrarily large gaps. That is, when 1/2 < p ^ 2, given a 
symmetric measurable set E of positive measure, and any constant c < 
7^ (resp. ("JrY^'^ {llY^^ Jj there exists an idempotent P with arbitrarily 
large gaps such that 

j |P|P >c j \P\P. 

E T 

5. Improvement of constants for p not an even integer 

We proved in [5] that 7p = 1 for p > 1 and p not an even integer. 
Let us give the main lines of the proof, which will be used again for the 
improvement of the constant when p = 1. As we shall see, it has been 
slightly simplified compared to the proof in The main ingredient 
is the fact that there are idempotents that concentrate as the Dirichlet 
kernels, but with arbitrarily large gaps, and at 1/2 instead of 0. We 
have already stated this in Lemma [THl 

If we take such a peaking function T, then T{qx) concentrates around 
the points of the translated grid 

(36) G^:=- + G,= |^^ ; k = 0, ■ ■ ■ ,q - A . 

We have considerably gained with this new grid compared to Gq be- 
cause - where, by positive definiteness, we always must have a max- 
imal value of any idempotent - does not belong to the grid any more. 
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and thus we will even be able to find idempotents P such that the max- 
imal value of \P\ (over the grid) will be attained at the points ±l/2g, 
moreover, the sum of the values \P\^ on G* is just slightly larger than 
2\P{l/2q)\P. 

Let us interpret the new constants that we will introduce in terms 
of another concentration problem on a finite group. More precisely, 
we view G* as G25 \ Gg, and identify with Z2q, while G* identifies 
with a coset. Recall that the idempotents on 7j2q are identified with 
polynomials in V2q- We are interested in relative concentration inside 
the coset, and give the following definition. 



Definition 20. We define 

(37) r; 



sup liminf r*(g, i^r), 



K<oo 1- 



where r*(g, K) is the maximum of all constants 7 for which there exists 
R G V2q satisfying 



(38) 
(39) 



1 

2q 



R 



1 

2q 



> 



> 



q-l 
k=0 



R 



k=0 



2k + 1 

2g 



In other words, F* is positive when there is uniform concentration 
at l/2q, (which is the case for p > 1), but the grids Gq and G* do not 
play the same role; the constant T* is only the relative concentration 
on G*, which we try to maximize. 

Remark 21. We can also replace 1 by 2a + 1 in the left-hand side of 
when q is any integer, but 2a + 1 and 2q co-primes. 



This is the equivalent of Remark [5l Multiplication by b, such that 
b{2a + 1) = 1 modulo 2q, will send 1 to 2a + 1 and define a bijection 
on G* (resp. Gq). 

Lower bounds for F* are given in the lemma below, which is a slight 
modification of Lemma 34 in [5]. 

Lemma 22. For p > 1, we have the inequality 



(40) 

where, for A > 1, 
(41) AiX,t):- 



1 

— < 



inf , A{p,t), 



0<t<l/2 



(sin(7rt))' 



E 

fc=0 



sin((2A; + l)7rt) 
2k + 1 
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The inequality is obtained by taking Dirichlet kernels with n/2q 
tending to t, a point that will be used later on. Observe that A{\,t) 
tends to oo when t tends to 0, so that the infimum is obtained away 
from 0. The uniformity in the second inequality (1391) is given by a 
bound of (a small modification of) B{X,t) defined in (fT3ll . for which 
we have the inequality 

(42) BiX,t)<[^y + 2(^k-'y-\ 



Observe that (for fixed t) A{X,t), and hence also info<t<i/2 ^(A, t) 
are decreasing functions of A. In [5] recognizing the Fourier coefficients 
(at k and -k) of the function | {x[-t/2,t/2]ix) - X[-t/2,t/2]{x - 1/2)) we 
used Plancherel Formula to calculate 



(43) 

Substituting x 



Ai2,t) 



4sin^(7rt) ' 
TTt and recalling ([3]) we find that 
> 272 ~ 0.9226. 



Moreover, it is easy to see that info<t<i/2 ^(A, t) is left continuous in A 
at 2, so that 



(44) 



liminfF* > 272. 



Our main estimate for F* is the following. 

Proposition 23. For p > 2 we have F* = 1. 

We postpone the proof of this proposition and show how to use it. 
We need an adaptation of the Khintchine 's type theorem that we used 
in the last section. The next lemma uses the inhomogeneous extension 
of Khintchine's Diophantine approximation theorem, first proved by 
Sziisz [15] and later generalized by Schmidt [H]. This is Proposition 
37 of 0. 

Lemma 24. Let E be a measurable set of positive measure in T. For 
all 6 > 0, rj > and qo G N, there exists an irreducible fraction {2k + 
1) / (2g) such that q > qo and 



(45) 



2A; + 1 
2g 



9 2k + l 9 



2' 



2q 



r 



n E 



>(i 



29 

V)—- 



Moreover, given a positive integer u, it is possible to choose q such that 
(z/,g) = l. 



Our main result is the following. 
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Theorem 25. For p not an even integer, one has the inequalities 7^ > 
r; and 7p > {Vlf'' (r*)^/' for all r > p and s > p such that ^ + f = 1. 
Moreover, given a symmetric measurable set E of positive measure, and 
any constant c < F* (resp. {V*Y'^'^ iV*y^^ ), there exists an idempotent 
P with arbitrarily large gaps such that 

IPP >c I \P 



Proof. We shall first prove the inequality 7p > F*. We will then show 
how to modify the proof for the other statements. 

We are given a symmetric measurable set E. We consider the grid 
G* = \ Gq contained in the torus, with a and q given by Lemma 
^ At this point we have already fixed some e > 0. The values of qo, 1] 
and 6 are also fixed, but we will say how to choose them later on. We 
assume that q is sufficiently large so that we can find R G V2q with the 
property that 



(46) 2|fl(^ + ^)|.>cg|fl(i + ^)r 
with c > (1 — £)Fp. Moreover we can assume that 

(47) ''£\R{'^W<2Kc-'\R{l + ^W 

k=0 ^ H H 

for some uniform constant K. The existence of such an R is given by 
Definition [20] and by the remark just after. Once chosen i?, we choose 
a peaking function T at 1/2 for the value e. We assume now that rj 
has been chosen sufficiently small for the existence of such a function 
T, built for 5 := 6/q^, which is possible if Oq^"^ < 5q. 

We choose the idempotent Q{t) := R{t)T[qt) (indeed it is an idempo- 
tent if T has sufficiently large gaps) and fix / := - ^, ^ + ^ j . 

We also put := |T|p. From this point on, the proof follows the 
same lines as the proof of Proposition [12l We have the inequality 

\j\Q\''> I \RmP>{l-e)m2a + l)/{2qW j \T{qt)\m 
E InE inE 

>-{l-e)\R{{2a+l)/{2qW [ \T\' 

q J 



;i -£)V, 



>^——^\R{i2a+l)/{2qW. 

We have used that the pre-image F oi I r\ E hy t ^-^ qt has measure at 
least 2(1 — ri)5, and concentrates the integral of |T|^ at 1/2. We have 
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also used the inequality, 

,2a + 1, 



(48) \R{t)\^ > (1 - e)\Ri- 



2q 



valid for |t— < ^ with 9 small enough. This is an easy consequence 
of Lemma [16] for polynomials of degree 2q, since the sum of values of 
\R\P on the whole grid G2q is bounded by 2c~^{K + 1) times its value 
at (2a + 1)/ (2g) . Just take 9 small enough (we fix 9 in such a way that 
this is valid). 

Before going on, let us remark that the other two basic inequalities 
can be deduced from Lemma [TBI First, for It — ^^^\ < - with 9 small 
enough, we have also 

(49) w + < 2c-\i + em^^w. 

Finally, for all t, we have, for some constant k, 

(50) Y.\^{t + ^)r<K\R{^±^)\^. 

Here we can take k, := 2c^^Kp[K + 1). Next we look for a bound of 
the whole integral 

and cut the integral into two parts, depending on the fact that |t — ^| < 

^ or not. For the first part we use (HUj) . for the second one (13(1 . We 

recall that the integral of T outside the interval (| ~ ^) | + f ) is bounded 
by erP. 

2a + 1, 



\\Qr < 2c-i±^|i?(^)rr- + .^|i?(: 

< 2c-ii±^|i?(^)r 



2q 



We conclude by comparison with the integral on E. This allows to 
conclude for the first case, 7p > F*. 

Let us now indicate the necessary modification for finding 7p > 
(F*)^^'^ (F*)^''*. In the following we denote r\ := r and r2 := s: the 
index j will always cover the two values j = 1 and j = 2. Instead of 
starting from one polynomial, we start from two polynomials Ri and 
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i?2 in '^2(7, which satisfy the following inequalities, for j = 1,2. 
(51) 2|i?,(^)p>c,X:ii?.(^)P, 

^ fc=0 ^ 

with Cj > {1 — e)T*,. Moreover we assume that 



9-1 



^M.. , _i, ^ ,2a+ 1, 



(52) l^i(-)r' < 2/s:c-^|/?j 



fc=0 



for some uniform constant K. We then put R{t) := i?i(t)i?2((2g + l)t). 
We remark that, on G25, the values of R coincide with the values of the 
product RiR2- We will prove that we still have inequalities fHHl) and 
(HHD for \t - ^1 < ^, and dSO]) for all t. Let us first prove that dSUD 
holds for some constant k. Indeed, by Holder Inequality with conjugate 
exponents ri/p and r2/p and periodicity of R2, we have 

Ei^(^+^)r< fEi^i(^+^)r) ^x('x:ii?2((2g+i)t+^i 

Both factors are bounded, up to a constant, respectively by |-Ri(^|^)|^ 
and |i?2(^f^)|^, which allows to conclude. 

In view of (1481) and fH9l) . we remark that, when t differs from ^|il 
by less than ^, then (2g+ l)t differs from (modulo 1) by less than 
— . So we still have, for \t — ^^^1 < 4- with 6 small enough, 

.2a + 1,,„ 



(53) |i?(t)r>(l-e)|i?(- 2^ . 

For Inequality (H^ . we first use Holder Inequality with conjugate ex- 
ponents Ti/p and r2/p as before, then the same kind of estimate for 
each factor. 

From this point, the proof is the same. 

It remains to indicate how to modify the proof to get peaking idem- 
potents with arbitrarily large gaps. So we fix as a large odd integer, 
and we will prove that we can replace the polynomial R used above by 
some 

S{x) := Ri{ux)R2{{2q + l)z/x), 

which has gaps larger than v. Recall first that we can take arbitrarily 
large q satisfying (z/, q) = 1, and get an idempotent by multiplication 
by T{qx) for T having sufficiently large gaps. The value taken by the 
polynomial S at ^ is the value of R1R2 at with z/(2a+l) = 26+1 
mod 2q. So we choose -Ri and R2 as before, but with b in place of a. 
From this point the proof is identical, apart from an additional factor 
which modifies the value of 6. We know that S'(z/x) and -R(x)take 
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globally the same values on both grids Gg and G*, because in each case 
we multiply by an odd integer that is coprime with 2q. □ 

Now Theorem [S] is an easy consequence of Proposition [23] and The- 
orem [23 take r < 2 and s > 2, so that 7i > 1 ■ (F*)^/'', and take the 
limit of for r ^ 2 - using (HI) . 



Proof of Proposition The proof is in the same spirit as the proof of 
the inequality 7^ > 0.483. Let us first fix c < 1 and prove that we can 
find a positive definite polynomial of degree less than 2q such that 

2|p(^ + -)r>cx:ii'(^ + -)r, 

2q q 2g g 

while 

Indeed, it is proved in [5] (and elementary) that A(Lp, 1/4) has limit 
1/2 when L tends to 00, which means that we can take for P a poly- 
nomial that coincides with Z)^ on the grid G2g. We fix L large enough, 
and choose n to be approximately g/4. The second inequality follows 
from (112]). 

At this point one can use Proposition [H] with q replaced by 2g, to 
find the idempotent Q. 

□ 
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